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IMPROVEMENTS RELATING TO PiXELLATED DISPLAY AND IMAGING 



Field of the Invention 

The present invention relates to various improvements in connection with 
pixellated display devices (that is, devices that display an image to a user) 
and pixellated imaging devices (that is, devices that acquire an image for 
instance from a scene or by scanning a transparency). 

Background Art 



Many conventional display devices use a screen with a square lattice 
pattern of pixel devices 50 as shown in Figure 16. A problem with square 
15 lattice patterns is that Images can be subject to aliasing, image distortion 
due to aliasing Is apparent in the diagonal line of dark pixels shown in 
Figure 16. 



Similar aliasing problems exist in conventional imaging devices. 

One approach to this problem is to use a non-square matrix of pixel 
devices 51 as shown in Figure 17. This results in images with different 
distortion characteristics, as can be seen by comparing the diagonal lines 
in Figures 16 and 17. 

Various other non-square lattice patterns (including hexagonal) are 
described in US-A-531 1337. 



30 



A problem with these non-square patterns Is that they require the 
manufacture of a new screen, with the pixel devices arranged in the 
desired pattern. 
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Another problem is that image distortion will still be present, even in 
hexagonal pixel patterns. 

Disclosure of the Invention 

5 

A first aspect of the invention provides an optical layer having an array of 
light guides, each light guide having a first end and a second end, the first 
ends being arranged in a first lattice pattern, and the second ends being 
arranged in a second lattice pattern. 

10 

A second aspect of the invention provides a display screen including an 
array of pixel devices arranged in a first lattice pattern; and an optical 
layer having an array of light guides, each light guide having a input end 
and an output end, the output ends being arranged in a second lattice 
15 pattern, and the input ends being arranged in the first lattice pattern and 
directed towards the pixel devices whereby the light guides guide light 
from the pixel devices from their input ends to their output ends. 

A third aspect of the invention provides an imaging screen having an array 
20 of light sensitive pixel devices arranged in a first lattice pattern; and an 
optical layer having an array of light guides, each light guide having a 
input end and an output end, the input ends being arranged in a second 
lattice pattern, and the output ends being arranged in the first lattice 
pattern and directed towards the pixel devices whereby the light guides 
25 guide light from their input ends to their output ends and onto the pixel 
devices. 

The first aspect of the invention provides an optical layer which can be 
superimposed on a conventional screen to convert the screen into a 
30 different lattice pattern. The optical layer may be removable, to enable 
the layer to be transferred onto a different screen. 
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The second aspect provides a display screen in combination with the 
optical layer. The third aspect provides an imaging screen in combination 
with the optical layer. 

5 The light guides preferably have light reflecting walls which each guide 
light from a respective pixel device. These walls may be internal facets, 
may be formed from a different material to the rest of the optical layer, or 
may be formed by chemically treating the optical layer (for example by 
doping). 

10 

Typically at least some of the light reflecting walls are non-parallel. 

The optical layer may convert between any two lattice patterns. For 
instance it may convert between the lattice patterns shown in Figures 1 6 
15 and 17. 

In a preferred embodiment the second lattice pattern is hexagonal. This 
enables a hexagonally sampled image data set to be used. Hexagonally 
sampled data sets have various advantages due to their high rotational 
20 symmetry. For instance it is more computationally efficient to perform 
image rotations, enlargements or reductions, compared to data sets 
sampled on the basis of a square sampling pattern. 

There may be a gap between the pixel devices and the optical layer. 
25 However preferably the optical layer physically engages the pixel devices. 

The optical layer is particularly useful in a hand-held, portable display 
device such as a Personal Digital Assistant (PDA); or a cellular, WAP or 
3G telephone. 

30 

Typically the screen is provided in a display device having a screen drive 
for driving the pixel devices. The display device may receive data 
compatible with the second lattice pattern. In this case, no data 
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resampling is required. However in a preferred example the display device 
includes a resampier programmed to: 

a) receive image data in a format compatible with the first lattice 
pattern, 

5 b) resample the image data into a format compatible with the 

second lattice pattern, and 
c) output the resampled image data to the screen drive. 

The device may be provided with means for manipulating the image data, 
10 which may be provided on a graphics card. 

A fourth aspect of the invention provides a display device for generating a 
pixellated image, the device having an array of pixel devices for generating 
the pixellated image, wherein each pixel in the image partially overlaps 
15 with at least one other pixel. 

The partially overlapping pixels form an image having different distortion 
characteristics when compared with conventional non-overlapping 
pixellated images. 

20 

The pixel devices may be phosphor dots on a cathode ray tube or gas 
chambers in a plasma display. Alternatively the device may have a light 
source and the pixel devices modulate light from the light source (an 
example being a backlit LCD screen). 

25 

The pixel devices may overlap themselves. Alternatively the pixel devices 
may be non-overlapping, and pixel overlap is provided by projecting light 
from the pixel devices onto a display surface such that the light partially 
overlaps at the display surface. In this case, an array of lenses may be 
30 provided, each lens receiving light from a respective one of the pixel 
devices. 
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Brief Description of the Drawings 

Embodiments of the invention will now be described with reference to the 
accompanying Figures, in which: 

5 

Figure 1 is a schematic plan view of eight square pixels overlaid with an 
optical layer of eight hexagonal light guides; 

Figure 2 is a cross section along line A-A in Figure 1; 

10 

Figure 3 is a cross section along the line B-B in Figure 1 ; 

Figure 4 is a cross section along line C-C in Figure 1 ; 

15 Figure 5 is a schematic view of the screen of Figure 1 , with exaggerated 
perspective; 

Figure 6 is a schematic view of a display device incorporating the screen 
of Figures 1 -5; 

20 

Figure 7 is a plan view of six square pixels showing their relative image 
densities; 

Figure 8 shows a single hexagonal light guide overlaid in the centre of the 
25 six pixels; 

Figure 9 is an illustration of the density of one of the square pixels 
following transformation; 

30 Figure 1 0 is a schematic plan view of eight square pixels overlaid with an 
optical layer of eight hexagonal light guides, showing an alternative 
configuration to Figure 1 ; 
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Figure 11 is a schematic view of an Imaging device incorporating an 
optical layer according to the invention; 

Figure 1 2 is a schematic plan view of part of the optical layer and CCD 
5 screen of Figure 1 1 ; 

Figure 13 Is a schematic view of a projection display device; 

Figure 14 is a side view of the LCD screen taken from the right of Figure 
10 13 showing the individual lenses; 

Figure 1 5 is a side view of the overlapping illuminated areas on the display 
surface of Figure 13; 

15 Figure 1 6 shows a diagonal line on a conventional square lattice pixel 
screen; and 

Figure 17 shows a diagonal line on a non-square lattice pixel screen. 

20 Referring to Figures 1 and 6, a conventional LCD screen 10 is backlit by a 
light source 1 1 and lens 12. Optionally a second lens (not shown) may be 
provided in front of the screen, or may replace the lens 1 2. The LCD 
screen is formed from a square array of LCD pixels. Eight of the pixels 
forming the screen 10 are shown in Figure 1, numbered 1-8. The screen 

25 1 0 is overlaid with an optical layer 1 3 which converts the square array of 
the screen 1 0 into a hexagonal array. The structure of the optical layer 
13 is shown most clearly in Figures 2-5. The optical layer is formed from 
a transparent material divided into a ''honeycomb" structure by a matrix of 
reflective, non-transparent walls. The reflective walls define an array of 

30 light guides which have square input ends and guide the light from the 
square pixels 1-8 into respective hexagonal output ends (or pixels) I'-S' 
as shown most clearly in the exaggerated perspective view of Figure 5. 
The reflective action can also be seen in Figure 4, in which light from 
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square pixel 2 is shown being reflected by angled reflective wall 9 so that 
the light is emitted from the hexagonal output end 2\ 

A variety of different methods of manufacturing the optical layer 13 can 
5 be used. 

In a first two-step manufacturing example, a first liquid polymer is injected 
into a two part mould to form the matrix of reflecting walls. After the 
polymer sets, the mould is removed and a second liquid polymer poured In 
10 to fill the cells bounded by the matrix of walls. 

In a second two-step manufacturing example, the walls are formed by 
etching material away from a layer of transparent material. A liquid 
polymer is then poured in to fill the cells bounded by the matrix of walls. 

15 

In a one-step manufacturing example, a continuous layer of transparent 
material is doped to form the matrix of reflecting walls. 

The LCD screen 10 Is driven by a set of electronics shown in Figure 6. A 
20 memory 14 contains a set of density values which have been obtained by 
sampling an original image (such as a transparency) using a square lattice 
sampling array. The density values from memory 14 are input to a 
resampling processor 1 5 which performs a resampling algorithm to 
convert the density values into hexagonal density values, to account for 
25 the presence of the optical layer 13. The resampled density values are 
then received by an LCD screen driver 1 6 which controls the LCD screen 
10 accordingly. 

The resampling algorithm performed by processor 1 5 Is illustrated in 
30 Figures 7-9. The six density values in memory 14 for the six square 
pixels 1-3 and 5-7 shown In Figure 7 are 5%,30%,70%,10%,50% and 
85% respectively. The hexagonal pixel 2' shown In Figures 8 and 9 
overiaps 45% of pixels 2, 6 and 2.5% of square pixels 1, 3, 5 and 7. 
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Therefore the algorithm calculates the resampled pixel density D as: 

D = (30% + 50%) *0.45 + (5% + 70% + 10% + 85%) *0.025 

5 = 40.25% 

The resampled pixel density value of 40.25% is shown in Figure 9. 
Similar calculations are used to resample the density values for the other 
pixels. 

10 

Optionally the resampled density values may be stored in a memory 1 7 
and manipulated by graphics processor 18. The graphics processor 18 
may perform a variety of manipulation algorithms such as rendering, 
rotation, translation, enlargement or reduction. 

15 

The processors 1 5, 1 8 and memory 1 7 may be provided in a graphics card 
which is inserted into a conventional display device. 

In an alternative embodiment (not shown), the device may receive 
20 hexagonally sampled data. In this case, no resampling processor 1 5 or 
store 17 will be necessary to resample or store the density values. 

In the plan view of Figure 1 , it can be seen that there is greater overlap 
between square pixel 5 and hexagonal pixel 5', than between square pixel 
25 2 and hexagonal pixel 2'. The plan view of Figure 10 illustrates an 

alternative arrangement which provides more equal degrees of overlap. 
The same reference numerals are used in Figure 10 for equivalent features 
from Figure 1 . 

30 Figure 1 1 shows an embodiment of an imaging device according to the 
•invention. A charge-coupled device (CCD) 60 comprises a square array of 
light sensitive pixels 61-68 shown in Figure 12. The pixels 61-68 are 
formed on a silicon wafer. The silicon wafer is integrally formed with an 
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optical layer 69 of similar form to the optical layer 1 3 of Figure 6, which 
defines an array of cells with hexagonal input ends 61 '-68' and square 
output ends overlaying the pixels 61-68. The optical layer 69 can be 
formed in the silicon wafer by a doping method. Light is focused by a lens 
5 70 onto the layer 69 and is guided onto the CCD pixels 61-68 which 
generate image signals which are output to an output interface 71 . 

The output interface 7 1 outputs the image data to a resampling processor 
72 which resamples from hexagonal to square image space (ie performs 
10 the inverse of the algorithm performed by resampler 1 5 shown in Figure 6) 
and outputs the resampled image data to store 73. The resampling 
processor 72 can also generate a set of sub-pixel values by interpolation. 
For example, referring to Figure 1 2, four sub-pixel values are generated for 
sub-pixels 74-77 within pixel 61. 

15 

Referring to Figure 1 3, a projection system comprises a light source 30 
which illuminates an LCD screen 31 via a lens 32. The LCD screen 31 
has an array of hexagonally arranged pixels, each of which is overiaid with 
a respective lens 33, shown in Figure 14. The light from the lenses 33 

20 diverges slightly and is imaged by a second lens 34 onto a display surface 
35. The arrangement is such that the light from the individual pixels 
overiaps slightly at the display surface. Thus for example the light from 
pixel 40 is projected onto an area 41 and the light from pixel 42 is 
projected onto an area 43, with a small area of overiap 44. This is shown 

25 cleariy in the view of Figure 1 5 in which it can be seen that each pixel 
partially overiaps with six other pixels. A diagonal line is also shown in 
Figure 15. 

The partially overiapping pixel arrangement shown in Figure 1 5 provides 
30 an alternative solution to the aliasing problem illustrated in Figures 1 6 and 
17. That is, the high resolution diagonal lines shown in Figures 16 and 17 
have different aliasing distortion properties to the diagonal line shown in 
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Figure 1 5. The partial overlapping of pixels has a similar visual result to 
an anti-aliasing filter on a conventional non-overlapping image. 



